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Uncertainty relations are often considered to be a measure of incompatibility of noncommuting observables. 
However, such a consideration is not valid in general, motivating the need for an alternate measure that applies 
to any set of noncommuting observables. We present an operational approach to quantifying incompatibility 
without invoking uncertainty relations. Our measure aims to capture the incompatibility of noncommuting 
observables as manifest in the non-orthogonality of their eigenstates. We prove that this measure has all the 
desired properties: it is zero when the observables commute, strictly greater than zero when they do not, and 
is maximum when they are mutually unbiased. We also obtain tight upper bounds on this measure for any N 
noncommuting observables and compute it exactly when the observables are mutually unbiased. 



In quantum theory, any observable or a set of commuting 
observables can in principle be measured with any desired 
precision. This is because commuting observables have a 
complete set of simultaneous eigenkets, and therefore, mea- 
surement of one does not disturb the measurement result ob- 
tained for the other. This no longer holds when the observ- 
ables do not commute, noncommuting observables do not 
have a complete set of common eigenkets, and therefore it 
is impossible to specify definite values simultaneously. This 
is the essence of the celebrated uncertainty principle [01 ^ . 
Uncertainty relations express the uncertainty 

principle in a quantitative way by providing a lower bound on 
the "uncertainty" in the result of a simultaneous measurement 
of noncommuting observables. 

Observables are defined to be compatible when they com- 
mute, and incompatible when they do not. The uncertainty 
principle, therefore, is a manifestation of the incompatibility 
of noncommuting observables. Despite the conceptual impor- 
tance of incompatible observables and applications of such 
observables in quantum state determination Il33l - l35ll and quan- 



tum cryptography [25, 261 128H30I1 . there does not seem to be 



a good general measure of their incompatibility, although en- 
tropic uncertainty relations have often been considered for this 
purpose (see for example, lfl5lfl7l - fl9lo . 

To see in what sense uncertainty relations quantify incom- 
patibility of noncommuting observables, consider, for exam- 
ple, the entropic uncertainty relation due to Maassen and 
Uffink H. For any quantum state p G ffl with dim^f = d, 
and measurement of any two observables A and B with eigen- 
vectors {|a,)} and {\bi}} respectively, it was shown that ||4|] 



(H(A\p)+H(B\p)) > -logc, 



(1) 



where c = max|(a|fe)|: \a) G G {|^}}, and 

H{X\p) = -Iti {xi\p\xi)\og{xi\p\xi) for* G {A,B} is the 
Shannon entropy. Observe that the right hand side of the 
above inequality is p independent. The incompatibility of the 
observables A and B can be measured by either the sum of the 
entropies [left hand side of ([TJ] minimized over all p (if it is 



not known whether equality is achieved), or the lower bound 
when the equality is achieved for some state. We then say 
that a set of observables is more incompatible than another 
if the sum (or the lower bound) takes on a larger value. It 
is clear from the above inequality that a pair of observables 
is most incompatible when the observables are mutually un- 
biased. Incompatibility of more than two observables can be 
similarly quantified via a generalized form of the inequality 
(Q]l [ 15] when such an inequality can be found. 

However, it is easy to see why inequality (HJ is not a satis- 
factory measure of incompatibility for all pairs of incompat- 
ible observables. This is because both sides of the inequality 
could be zero even when the observables do not commute. 
This happens, for example, when the noncommuting observ- 
ables A and B are such that they commute on a subspace. 
Such observables have one or more common eigenvectors but 
not all eigenvectors are common because the observables do 
not commute. For such a pair of observables both sides of 
inequality (fTJ are identically zero even though the observ- 
ables are known to be incompatible. Thus uncertainty rela- 
tions can only quantify incompatibility when the observables 
do not have any common eigenvector. This shows that uncer- 
tainty relations cannot be considered as a valid measure of in- 
compatibility for all sets of noncommuting observables, thus 
motivating the present work. Furthermore, incompatibility of 
more than two observables is much less understood because 
uncertainty relations (in cases where they are indeed a good 
measure) are known only for some special classes of observ- 
ables (TMSIiSQ. 

Even for these cases maximally tight 



uncertainty relations are not always known to exist I114[ 11511 . 

In this work, we present an operational approach to quanti- 
fying incompatibility of any set of N noncommuting observ- 
ables. We first observe that by definition, noncommuting ob- 
servables do not have a complete set of common eigenkets. 
Therefore, some of the eigenstates, if not all, corresponding to 
different noncommuting observables must be non-orthogonal. 
We therefore suggest a measure that quantifies incompatibil- 
ity of the observables as manifest in the non-orthogonality 
of their eigenstates. We will show that our measure applies 



2 



to any set of noncommuting observables (even if the observ- 
ables commute on a subspace), and has the following desir- 
able properties: it is zero when the observables commute, 
strictly greater than zero when they do not (note that the ap- 
proach based on an uncertainty relation fails in this regard), 
and is maximum when they are mutually unbiased. We also 
obtain non-trivial upper bounds for any N noncommuting ob- 
servables, and show that they are tight when N < d + 1 . We 
prove the latter by computing the measure exactly for any N 
mutually unbiased observables. 

In order to define our measure of incompatibility, we adopt 
the following operational approach, best understood in the set- 
ting of quantum cryptography. We imagine a quantum key 
distribution (QKD) protocol between two observers, say, Al- 
ice and Bob, in presence of an eavesdropper employing an 
intercept-resend attack. Alice transmits quantum states drawn 
randomly from an ensemble (signal ensemble) S of equi- 
probable pure states, where the pure states are taken to be the 
eigenstates of the noncommuting observables whose incom- 
patibility we wish to quantify. The eavesdropper performs 
a fixed measurement on every intercepted state (we will as- 
sume that all transmitted states are intercepted), replaces the 
original state with some other state based on the measurement 
outcome and sends it on to Bob. Our measure is defined as 
the complement of the accessible fidelity J3J, 32] (the best 
possible average fidelity an eavesdropper can obtain) of the 
set S. Intuitively, this measure corresponds to the "amount of 
information" that is inaccessible to an eavesdropper. 

For any given set II = {n 1 ,II 2 , ...,11^} of N noncommut- 
ing observables acting on a Hilbert space Jtf c / of dimension d, 
the signal ensemble is defined as a set of pure states S (TV) = 

(Wj = |vj)(V/l} with/= 1,..., AT and j— l,...,d, where |y/j) 

is the /" eigenvector of the observable IT. As explained be- 
fore, Alice transmits pure states IT drawn randomly from the 
set 5(11) (probability of each state being equal to l/Nd), in 
presence of an eavesdropper employing an intercept-resend 
strategy comprising of some measurement (POVM) M and a 
state reconstruction map A. First we define the notions of av- 
erage and accessible fidelity [see Refs. Jll , 32 ] for definitions 
in the more general case]. For a measurement M = {M a }, and 
a state reconstruction procedure A : a — !> a a such that when 
the measurement outcome is a, the eavesdropper substitutes 
the intercepted state with some state a a and sends this state to 
Bob, the average fidelity of S (TV) is given by: 



state reconstruction procedures: 

= sup sup JL £ T r (U)M a ) Tr (Tl)o a ) 



M 



(3) 



ija 



The optimal fidelity represents the best possible average fi- 
delity an eavesdropper can obtain. The measure of incompat- 
ibility of the noncommuting observables in the set II is now 
defined as 



G(n) 



l 



fs(n) 



(4) 



It is clear from the definition that the measure is applicable 
even when the noncommuting observables {IT} have one or 
more common eigenvectors. We will say that a set of observ- 
ables TIi is more incompatible than another, say, II2, if the 
former takes on a larger Q value. It is interesting to note that 
the comparison holds regardless of the number of observables 
in each set and the dimension of the Hilbert space. 

For any set II of N noncommuting observables, Q (TV) can 
in principle be computed but requires optimization which may 
be difficult to perform in general. Nevertheless, we give a sim- 
plified expression of a closely related quantity which might be 
useful to compute the measure for special classes of observ- 
ables. We further note that our formalism is completely gen- 
eral in the sense that it can be applied to observables not all of 
which are commuting. Suppose we have a set 6 of 91 observ- 
ables, in which some observables do not commute. From such 
a set one can always construct a minimal subset S of N < 91 
noncommuting observables with the property that any observ- 
able that is not in S must commute with at least one observable 
in S. For example, if N — 1, then it means that all observables 
in & commute with each other, whereas Af = 91 implies that 
all observables in & are noncommuting. Incompatibility of 
any set of observables is then defined as the incompatibility 
of the minimal noncommuting set obtained in this fashion. 

The remainder of the paper is arranged as follows. We be- 
gin by proving two basic properties of Q (Proposition 1) and 
obtain the upper bounds (Theorem 1). We will then derive a 
simplified expression of a quantity closely related to optimal 
fidelity (Theorem 2) and use it to compute Q (II) exactly for 
any N mutually unbiased observables (Theorem 3). The result 
in Theorem 3 will imply that the upper bounds in Theorem 1 
are tight. Finally we conclude with implications of these re- 
sults in quantum cryptography and suggest future directions 
of research. 



F s(n) (M,A) - -)-^Tr(n;.M a )Tr(n;.(T„), (2) 

where ^Tr (TVjM a ^j is the joint probability for the state TPj 

and outcome a of the measurement, and Tr (TVjG a ^J is the fi- 
delity achieved in this case. The optimal fidelity is obtained 
by maximizing the average fidelity over all measurements and 



Proposition 1. Q = for commuting observables and Q > 
when the observables do not commute. 

Proof. If the observables commute then they have a complete 
set of common eigenkets which form an orthonormal basis. 
Thus the minimal noncommuting set II has only one element 
(any member of the commuting set), i.e., N = I and the set 
S (TV) consists only of the common eigenkets which are mutu- 
ally orthogonal. This implies that the optimal fidelity as de- 
fined by Eq. (0) is 1, and therefore Q = 0. 
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When the observables do not commute, then the minimal 
noncommuting set II has at least two noncommuting observ- 
ables. Then some of the eigenstates in 5(11), if not all, be- 
longing to different noncommuting observables must be non- 
orthogonal. Because non-orthogonal states cannot be distin- 
guished perfectly, we have ^s(n) < 1> ar, d therefore, Q > 0. 
This completes the proof. □ 

We now obtain upper bounds on Q(Tl). The bounds are 
tight for mutually unbiased observables as will be shown in 
Theorem 3. 

Theorem 1. The following bounds hold for a set II ofN non- 
commuting observables acting on .3% with dim Jif c / = d: 



e<n) < N>d+, 



N<d+l (5) 
(6) 



Before we get to the proof, we would like to point out that 
both bounds hold for any N. However, they are competing 
in the sense that one is better than the other depending on 
whether N <d+l oiN > d+ 1, and are equal when N = d+l. 

Proof. We will first prove inequality (0. We will pick a mea- 
surement M and a state reproduction strategy A to obtain a 
lower bound on the average fidelity [Eq. ©]; the result then 
follows from the definitions of optimal fidelity and Q(TV). 
The measurement M that we choose is the standard von 
Neumann measurement in the eigenbasis of some observable 

e IT Thus the measurement M = {IT; = |vf)(vfl}f =] 
consists of rank one orthogonal projection operators satisfy- 
ing Tr ^n^n^ = Sji and Y.i n* = I. The state reconstruction 

map A reproduces the state 11^ if the outcome is /. With this, 
one can show that (details in the appendix), 



F s(n) (M,A) > 



N+d-1 
Nd 



Noting that, by definition, F S (yi) > -Ps(n) (M, A), we get 



N + d-1 
Nd ' 



(7) 



(8) 



Inequality (0 now follows from the definition of 2(11). To 
prove the upper bound in © we simply use a lower bound 
on the best possible average fidelity (accessible fidelity in the 
terminology of ll3ll[32ll ) obtained for any pure state ensemble 

<?={\vi),Pi}$M, 



Fg > 



d+l 



from which the result follows by definition of Q (II). 



□ 



Ideally we would like to compute Q (II) for any set II. Un- 
fortunately, there is no straightforward way to do the opti- 
mization in Eq. (O. Nevertheless, we hope to get some in- 
sight to the problem by obtaining a simplified form of the so 



called achievable fidelity ||31, 32] obtained by maximizing the 
average fidelity over all state reconstruction strategies: 



F m) (M) = sup^£Tr(n;.M fl )Tr(n<.(7 fl ) 

A i in 



(9) 



As one can easily see, the optimal fidelity [Eq. ©] can now 
be expressed as 



r 5(n) 



su P F s( n) (M) 

M 



(10) 



We will assume, without any loss of generality that the POVM 
M = {M a } consists only of rank one elements: M a = m a x a , 
where % a = \Xa)(Xa\ i s me density matrix corresponding to 
the normalized vector \Xa). For any such measurement one 
can calculate the achievable fidelity explicitly J3lll : 



(11) 



where <t> is a trace non-increasing completely positive linear 
map defined for any density matrix p by 

1 



*(P) 



Nd 



(12) 



and A (<f> (p)) is the largest eigenvalue of the Hermitian oper- 
ator 4>(p). 

Theorem 2. For any 5(11), and a measurement M = 
{M a = m a Xa\ the achievable fidelity is given by 



%i)(M) = — 2> (a))q (a)) 



(13) 



where p (a)) = Tr^X^, q{a)) = (TJ fl |n}|7] fl ), and \r\ a ) is 
the eigenvector corresponding to the largest eigenvalue of 

Proof. Using Eq. ( TTZb we can write 'P(Xa) as 



Nd 



£Tr(n^)n} 



(14) 



Observe that d<P(x a ) is a density matrix. Let's call it 
p (^>,Xa), and the probabilities Tr (ll'jXa) = p («)}■ Thus, 

P(*>J&0 = ^(Pi+P2 + -" + Piv), (15) 

where p,- = Y?j=iP { a ) l j^j- Now suppose that \r\ u ) is the 
eigenvector of p (<P,Xa) corresponding to the largest eigen- 
value flu. Then, 

M« = {lla\p(<S>,Xa)\ria) 

ij 

where q(a)) = (T\ a \W } \T\ a )- Noting that d®(Xa) = P (&,Xa), 
the result follows from (fTTT i. □ 
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We will now show that the upper bounds in Theorem 1 are 
tight for mutually unbiased observables. Mutually unbiased 
observables are those observables whose eigenvectors form 
mutually unbiased bases 11331 [34], [36[]. For N mutually unbi- 
ased observables, n 1 ,!! 2 , ...,11^, their eigenvectors satisfy: 



Tr(n}n<) = 5 



Tr ( n}ir; 



'jk 



= — when ; ^ k. 



(16) 
(17) 



It is known that a complete set of d + 1 mutually unbiased 

bases exist in prime and prime powered dimensions 

For other dimensions, however, the problem remains open. 

Theorem 3. Let H — {Tl l ,Tl 2 , ...,YI N \ be a set of N mutually 
unbiased observables acting on Jtfj with dim, ^ = d. Then, 



G(n) = l- 



N 



1- 



(18) 



Proof. In this case 5(11) = V, with i = l,...,N and j = 

l,...,d, and the states Yl'j satisfy Eqs. (fTST l and (fTTT i. Now 
Theorem 2 gives us an exact expression of the achievable fi- 
delity for any set 5(11) and a measurement M = m a % a - By 
applying the Schwartz inequality to Eq. ( fT3l one immediately 
obtains the following bound on the achievable fidelity: 



F s(n) (M) < ^E-yE(pK)yE(?K)(i9) 

We will now use the following lemma, proof of which is 
given in the appendix. 

Lemma 1. Let \<f>) e J^. Let {U',i = l,...,N}, where N < 
d + 1 be a set of mutually unbiased bases in Let t l - — 

(0|riy|0), where TV, is the j' h vector of the i th basis. Then, 

N+d-l 



N d 

E E (4) 

i=\j=\ 



< 



(20) 



By application of Lemma 1 in inequality ( fT9l ) we get, 

N+d-l ^ 



(M) < 



Nd 2 
N + d-l 
Nd 



(21) 



where we have used Y^ a m a = d which follows from the fact 
that the elements {M a } of the POVM satisfy £ M a = I. Not- 
ing that the upper bound (|2TT > holds irrespective of the mea- 
surement M, the optimal fidelity is therefore bounded by 



fs(n) 



< 



N + d-l 
Nd ' 



(22) 



From the above inequality and the general lower bound on 
Fsfil) [inequality ©J we therefore obtain , 



r sim 



N + d-l 
Nd 



Eq. ( fT8l now follows from the definition of Q (II). 



(23) 
□ 



In summary, we have pointed out that uncertainty relations 
cannot, in general, be considered as a measure of incompat- 
ibility of noncommuting observables. This observation led 
us to propose a measure of incompatibility that applies to 
any set of noncommuting observables. The measure relies 
on two simple facts: When observables do not commute, 
at least some of their eigenstates must be non-orthogonal, 
and non-orthogonal quantum states cannot be perfectly dis- 
tinguished. The measure is shown to satisfy the desired prop- 
erties, namely, it is zero when the observables commute and 
strictly greater than zero when they do not. We have also ob- 
tained tight upper bounds for any N noncommuting observ- 
ables and evaluated the measure exactly for mutually unbiased 
observables. 

We note that the underlying physical principle defining our 
measure and the security of QKD protocols such as BB84 
lE5ll and its generalizations 1E6U30I1 is the same. Thus the 
exact expression of incompatibility of any N mutually unbi- 
ased observables obtained here is expected to help analyze 
the security of such protocols. We further note that, in recent 
years entropic uncertainty relations have found applications in 
quantum cryptography 112 1|. |221l . information locking II23II and 
the separability problem 02411 . We suspect that the results pre- 
sented here will also be useful in the aforementioned contexts. 

As a final comment, we feel that alternate measures of 
incompatibility of observables should be explored for reasons 
outlined in the introduction. While this paper suggests only 
one such measure, the idea behind is quite general and it is 
likely that similar quantities might serve as an equally good 
measure. Of course, it is hard to see how the difficulty of 
general optimization could be avoided. 
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Appendix 
Proof of Theorem 1. 

Here we will derive inequality (IT). For the choice of mea- 
surement M and the state reconstruction strategy A (as dis- 
cussed in the text) the average fidelity [Eq. d2j] is given by, 



where A, = {4>\Wi) are such that 



Proof. As the set of vectors { | y/,-} } c ] = l span V we can write | } 
as: 



%i) (M,A) 



Nd 



i.j.i 



Tr ( IT}ITJ 



(25) 



Now the orthogonal states {\W^)Yi-\ form a basis of the 
Hilbert space J%/. Therefore for any state 



d 

I 

/=i 



= i. 



Furthermore, for k ^ i, we can write, 



(wiiwh 



(26) 



(27) 



where A'* satisfies — ^ < A'* < 1 — From Eqs. (|27| > and 
i it follows that 



EA« = :k?i. 



Substituting (f2Tb in Eq. ( f25l ) and using Eq. (1281 1. one obtains, 



1 A?- 1 



h I (4 



> 



JV ' Nd ' Nd .Jr 1 . , V jl 
1 AT— 1 N-d+l 



N Nd 



Nd 



Proof of Lemma 1 

The following lemma will help us to prove Lemma 1 . 

Lemma 2. Let V be a real vector space of dimension (d — 1) 
equippedwith a inner product (y/i0) = YftZi a k^b where {a^} 
and {bk} are the components of the vectors \\jf) G V and 
\(j)) G V in some orthogonal basis. Let {ly^'H/Li be a set of 
linearly dependent vectors spanning V, with the property that 



(Wi\Wi) 



and (WilWj) 



. Let |0) € V such that 



EjLl(yii0) = 0. Then |0) can be expressed as 



10) = X>lv<) 



(29) 



By explicitly computing the inner product of 1 0) with 1 1^) we 
get, 



i=i 



(30) 



The given condition Y.'!=i = 0, together with the above 

equation gives 



i)L4 

k=\ 



0. 



(31) 



which implies that 



(28) Thus [fromEq. (T30l>l. 



d 

1=1 



(y/k|0) = A*. 



(32) 



(33) 



We will now prove that (0|0) = Lf =1 A? by explicitly com- 
puting the squared norm: 



kj 



where to arrive at the last line we have used Eq. (1321 . □ 

To prove Lemma 1 we first note that the MUBs lie in the set 
of density matrices which itself is a convex subset of complex 
d x d Hermitian matrices. The set of complex d x d Hermi- 
tian matrices forms an d 2 - dimensional real vector space "V 
equipped with the inner product Tr (AB) for any two vectors 
A,B € "V . The density matrices are however, of unit trace and 
non-negative, and therefore lie in an (d 2 — l) - dimensional 
subspace of "V . This subspace is nothing but the vector space 
of all Hermitian matrices of unit trace. 

For our purpose we will deal with the vector space of trace- 
less Hermitian matrices W of dimension (d 2 — 1) with the 
inner product defined as Tr (AB) for any two traceless Her- 
mitian matrices A,fie W . Thus a density matrix p will be 



7 



represented by p — p — j r It is easy to check that the vec- 
tors belonging to different mutually unbiased bases are now 
orthogonal: That is, 



Tr ( n}frf 



Tr II 



n 



= i^k 



Moreover, the vectors |ft^ = ITj — ^ | : j = 1 , .. . , d for a given 

i, span a (d — 1) dimensional subspace, say, Wi. Thus when 
(d + 1) mutually unbiased bases exist, the vector space W 
can be decomposed into (d + 1) orthogonal subspaces; that is, 
W = W\ ® ■ ■ ■ ® Therefore, p can be expressed as 

P = I A, 



where p ( - £ 

Letr;=Tr(pn0 , where the r^s' determine the projection 
of p onto the subspace Wi and are related to the probabilities 
fi=Tr| 



' (tl'jP ) ,j=l,—,d, when p is measured in the II' basis 



via the following relation: 



Note that r^s' satisfy 



d 

14 



1 

d' 



= 0, 



by virtue of the fact that = 1. Now observe that r'- = 
Tr (pfi^ = Tr (p0^j ■ This follows from the facts that p = 

pi, and Tr ^p^TV^j = : k^i. Therefore, by Lemma 2 we 
can write p, as, 

ft = I^- 

y 

Once again by Lemma 2, we obtain 

Tr(p?) ^ L(^) 2 . 



Since Tr(p) 2 is simply the sum of the squares of the lengths 
of the components of p in the orthogonal subspaces we 
have, 

Tr(P 2 ) = E(r}) 2 . 

'j 

For any density matrix p, the right hand side can be readily 
evaluated: 



- E(^) 2 -E^ 

ij 'j i 



^ 1 



(34) 



Observe that the quantity I £^ (jjj - ^ J = ^rJJ > 0. 
When p corresponds to a pure state, then 

I 



Tr(p 2 ) = Tr p 



To arrive at our result we simply note that when ; = l,...,N, 
where A? <d+l, 



N ■ 7 1 

IK'}) < 

'=1.7=1 



Using Eqs. ( [34-b and ( f35l > we therefore obtain, 



v J ■ N+d-l 



(35) 



11(4) < 

i=ij=\ 



The equality is reached only when the pure state lies in the 
union of the subspaces i = l,...,N. Also note that when 
jV = <i + 1 we get back the known result [37, 38]. This com- 
pletes the proof of Lemma 1 . 



